Swiching Rule on the Shifted Rim Hook Tableaux
نویسنده
چکیده
When the Schur function sλ corresponding to a partition λ is defined as the generating function of the column strict tableaux of shape λ it is not at all obvious that sλ is symmetric. In [BK] Bender and Knuth showed that sλ is symmetric by describing a switching rule for column strict tableaux, which is essentially equivalent to the jeu de taquin of Schützenberger (see [Sü]). Bender and Knuth’s switching rule shows that the number of column strict tableaux of a given shape is independent of the order of the contents. Stanton and White[SW2] gave a rim hook analog of this switching procedure. In this paper we describe a switching algorithm for shifted rim hook tableaux, which shows that the sum of the weights of the shifted rim hook tableaux of a given shape and content does not depend on the order of the content if content parts are all odd. Using the recurrence formula for the irreducible spin characters of S̃n , this will show that φ ρ = φ ρ′ , where ρ has all odd parts and ρ ′ is any reordering of ρ. In section 1, we outline the definitions and notation used in this paper. In section 2, we review the basic properties of a group S̃n and draw some relations between the irreducible spin characters of S̃n and symmetric functions. In section 3, a swiching rule on the shifted rim hook tableaux is given.
منابع مشابه
The Weighted Hook Length Formula III: Shifted Tableaux
Recently, a simple proof of the hook length formula was given via the branching rule. In this paper, we extend the results to shifted tableaux. We give a bijective proof of the branching rule for the hook lengths for shifted tableaux; present variants of this rule, including weighted versions; and make the first tentative steps toward a bijective proof of the hook length formula for d-complete ...
متن کاملGeneralization of the Schensted Algorithm for Rim Hook Tableaux
In [6] Schensted constructed the Schensted algorithm, which gives a bijection between permutations and pairs of standard tableaux of the same shape. Stanton and White [8] gave analog of the Schensted algorithm for rim hook tableaux. In this paper we give a generalization of Stanton and White’s Schensted algorithm for rim hook tableaux. If k is a fixed positive integer, it shows a one-to-one cor...
متن کاملA Sign-reversing Involution for Rooted Special Rim-hook Tableaux
Eg̃eciog̃lu and Remmel [2] gave an interpretation for the entries of the inverse Kostka matrix K in terms of special rim-hook tableaux. They were able to use this interpretation to give a combinatorial proof that KK = I but were unable to do the same for the equation KK = I. We define a sign-reversing involution on rooted special rim-hook tableaux which can be used to prove that the last column o...
متن کاملAn algorithmic sign-reversing involution for special rim-hook tableaux
Eğecioğlu and Remmel [2] gave an interpretation for the entries of the inverse Kostka matrix K in terms of special rim-hook tableaux. They were able to use this interpretation to give a combinatorial proof that KK = I but were unable to do the same for the equation KK = I. We define an algorithmic signreversing involution on rooted special rim-hook tableaux which can be used to prove that the l...
متن کاملEdge Sequences, Ribbon Tableaux, and an Action of Affine Permutations
An overview is provided of some of the basic facts concerning rim hook lattices and ribbon tableaux, using a representation of partitions by their edge sequences. An action is defined of the affine Coxeter group of type Ãr−1 on the r-rim hook lattice, and thereby on the sets of standard and semistandard r-ribbon tableaux, and this action is related to the concept of chains in r-ribbon tableaux....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997